﻿#include "sort.h"
#include "bubblesort.h"
#include "selectsort.h"
#include "straightinsertionsort.h"
#include "shellsort.h"
#include "heapsort.h"
#include "mergesort.h"

void SortTest(){
    srand((int)time(NULL));
    int array[10]={0};
    for(int i=0;i<10;++i){
        array[i]=rand()%10;
    }
    for(int i=0;i<10;++i){
        cout<<array[i]<<" ";
    }
    cout<<endl;

    //快速排序
    //    quicksort(array,0,9);
    //冒泡排序
    //    bubblesort1(array,10);
    //    bubblesort2(array,10);
    //    bubblesort3(array,10);
    //选择排序
    //    selectsort(array,10);
    //直接排序
        straightInsertionSort(array,10);
    //希尔排序
    //    shellsort(array,10);
    //堆排序(还有些问题)
//    heapsort(array,10);
    //归并排序
    //    mergesort(array,10);
    //堆排序
    //    HeapSort(array,10);


    //
    for(int i=0;i<10;++i){
        cout<<array[i]<<" ";
    }
    cout<<endl;
}

Sort::Sort()
{

}
